Dự án Firefox bắt đầu là một nhánh thử nghiệm của bộ Mozilla Suite có tên mã là m/b (hoặc mozilla/browser). Khi phát triển tạm đủ, phiên bản nhị phân dành cho việc thử nghiệm công khai xuất hiện vào tháng 9 năm 2002 với tên gọi là Phoenix.

Dự án Firefox đã trải qua nhiều lần đổi tên. Ban đầu có tên là Phoenix, nó đã được đặt tên lại do gặp vấn đề nhãn hiệu thương mại với Phoenix Technologies. Tên thay thế, Firebird, lại gây ra phản ứng mạnh mẽ từ dự án phần mềm cơ sở dữ liệu tự do Firebird.[3][4][5] Đáp lại, Tập đoàn Mozilla khẳng định rằng trình duyệt sẽ luôn mang tên Mozilla Firebird để tránh gây nhầm lẫn với phần mềm cơ sở dữ liệu đó. Nhưng áp lực liên tục từ cộng đồng phát triển của máy chủ cơ sở dữ liệu đó khiến họ bắt buộc phải đổi tên một lần nữa; vào ngày 9 tháng 2 năm 2004, Mozilla Firebird đã trở thành Mozilla Firefox,[6] thường được gọi là Firefox. Mozilla thích viết tắt Firefox là Fx hoặc fx hơn, mặc dù nó vẫn thường được viết tắt là FF.[7]

Mozilla Foundation lựa chọn tên Firefox vì nó gần giống với từ Firebird đồng thời nó cũng là cái tên duy nhất trong ngành công nghiệp phần mềm. Để tránh nguy cơ phải thay tên trong tương lai, tháng 12 năm 2003 Mozilla Foundation đăng kí thương hiệu Firefox với Văn phòng Thương hiệu và Bằng sáng chế Hoa Kỳ. Việc đăng ký này dẫn đến sự trì hoãn trong vòng vài tháng đối với lần phát hành của Firefox 0.8 khi tập đoàn khám phá ra rằng tại Anh, Firefox đã được đăng kí là thương hiệu cho trình duyệt bởi Công ty Charlton. Tình huống đã được giải quyết ổn thỏa sau khi Mozilla được cấp giấy phép sử dụng thương hiệu ở châu Âu của Charlton.

Một vài người không thích cái tên mới này, việc đổi tên nhiều lần khiến họ viết ra phần mở rộng "Firesomething" Lưu trữ 2005-02-03 tại Wayback Machine, cho phép người dùng tạo tên ngẫu nhiên cho trình duyệt mỗi khi nó chạy, bao gồm một số tên châm biếm như "Firegiraffe" or "Moonbadger".